public class TestDemo {
    //给定一个非空整数数组，除了某个元素只出现一次以外，
    // 其余每个元素均出现两次。找出那个只出现了一次的元素

    public static int func(int[] array){
        int ret=0;
        for(int i=0;i< array.length;i++){
            ret=ret^array[i];//异或：相同的数字异或为0，可以传递。
                           //0^N=N
        }
        return ret;
    }

    public static void main(String[] args) {
        int[] array={1,2,3,2,1};
       int ret=func(array);
        System.out.print(ret);
    }
}
